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(54) ROUTER DEVICE AND LABEL SWITCH PATH 
CONTROL METHOD 

(57) Abstract: 

PROBLEM TO BE SOLVED: To obtain a router device 
that reduces the number of label switch path settings 
facilitate device mounting. 

SOLUTION: When a self-router device becomes an 
entrance router and sets a label switch path, the ad- 
dress information of one or plural other router devices 
desired to be an exit router is set to an exit router list, 
label switch path set control is performed for the pur- 
pose of setting a label switch path from the self-router 
device to the other router device set to the exist router 
list, the identification information of the set label switch 
path is associated with the address information that 
should belong to a packet passing through the other 
router device, and they are registered with a route ta- 
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f-^x Sriss-r^ etc aj p/i— 9<n um t -t^ >v-? 
zttmmixtm~?z>tifrcr>m 2 cotm^&t & jut t 

^ ^isjg-f-^ t t t^amm 1 oiB«#a^t5«§ 

ft*:/!— ^igB^fg&LT^T-'y MgjS-TS 1 4fcfcHI 

xcomwimmk * . missi 2 oiat^atea**-* n 2 
s. 

0 iff e y^vxA y ^x *qssg § nt& mriea^S: 

4 *-y bv-^wa-ts i t fc L< liiftfln^fut <r t 

mi&& 1 cowm^mzim^ix.tuu-^mmtp^E^-6 
zti>L< amuztiti zkzmmLtzzt zmm t l 
x. m§mm*m&t& z 1 *mmb~tz>tmm 1 

1 3 co^-m^ 1 mzim<7)>i—?mw» 

* SB £ , offiB&fWWr n h 3 / WtJjff^ 4 »EH<o 
If sfipf 1 L4 cov vf*u&» 1 JltKttm— 

m^zim-thtv-rmmbi-h z t swat -rim* 

^ SB £ . N— <0SB&W»r nl3 fctfimfcth tEH t 
y^VXA vj-^x%m^ffi&fflmb&A%: r )'&offi 

mi,zMf&mwmwz{m~t&Ji'~¥i&w:b^-z>z bit 



mk b -r 4 it *n 1 * ^ 1 4 ^-m^ 1 3i {zim^i 

[SIKKB8] HfiWP-^^BiiOraT-teMStLSBfySW 
g»l»7D h rj/^fffgt^'^T . luiem 1 OlB1f 

fc*^, mv-?mmzftBt& ^^>vxa vf^s 

s tut * -y h 7 - ? § i b zmm L , 
yh7-?«7H stt= m Lxmmm 2 wiats 
^a^i*i^*s»f^i> z b wmb^-msm i^l 
7<r>u-?tifri mzmmevv— 9 mm. , 

a v^ximM^td-zzb\,z$.~>x ^ hhrvvxm 

m^Wo^y VlZ-OUXZtli 2VJ±<7)7'<)IX4 -y 

1ST H UX'fffg^^f^^ -y h^Mtffiffl^S 
7^;lX-Y 7^ S: Bf^coKW tflS->tl tSHR 
LX. l5IBH2<?)IBe#afc. fgaiRt/c^^X-f .y 

$^4 i t &mkb-r 4it s»s 1 t sw^w 1 

[ff*ill0 3 i/t^-^B^AP;!— ^t^T^ 

§ ffiwK 9mm.<7>mmm & u>v- 9 u x y mm 

i^-^^B*^BulBffiP^-^ 'Jx h (cie*Siifcfl!i 
? ^B 4 ^-/fA-xi i&^-r^ < MttP 

isjg § ntz 7 ^>vx a -v ^xvymwffli b mm&)\> 
£ttmttitxm%mztm-fh z t wsmt -th y^v 

XA 7f^UI«M. 

[0001] 
[0002] 

A-) ^M^Jtiififlii: LT, ^*>VphAy$— ^->y h 
(Internet) C^Jffl^aCC^&LTti 0 . h 

^73('T I P;^>y h<?3«BH*K»436*, ;u-^^B(c 
15t '^^I+Lt^C I P^^-y hOJS*^%± 

u ip aftii^fc (. «> fesaMfi^ iW7« 
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mm t v ^ tzmmffamcDum. t&rr 4 ms&i> o . mt 

ff Q oS (Quarity of Service)^ 
CoS (Class of Service) tfigWcZ 

[0003] ioi^ff^fe, i Pfflftffl. #fc>f 

^mmmtimm s *vc v . ? ^vx -r -y §r jb 

1*7^X47^-? (1SR; Labe 1 Sw 
itch Router) t£ N 1 a y e r — 3^7~ -y h 
1 aye r - 3TH l"^flWR*ffl^TKilif 4 
«»ft fc s3r< , 1 a y e r - 3 T F LXfif *te*fl6S *ttz 

us* ^-^wc j; -a x mm-t hzt x&m& ^ 7i§ 

[0004] y^JVXA vf-fflMiZt hteSSr 

tf s MPLS (Multi-Protocol Lab 
elSwitching; MxJf. R . C a 1 1 o 
n, et a 1 . , "AFramework fo 
r Multiprotocol Label Swi 
tching", Internet Draft d 
raf t — i et f-mp 1 s — f ramework — 
02. txt, November 1 997#HS)^T 
5&& J <b4. MPLSii, y^)VX4 ■yf-ZV— ? (LS 

r) mTmfewmmmzm-t&^v bwmco ^ 

StMOeTC. #9</WX4" ■yih'k- * (LSR) 

oZblzXL I P^HS:«Bf&L. iSM^^-y MkM 

VPI (Virtual Path I d e n t i f i 
er)/VCI (Virtual Channel I 
d e n t i f i e r ) ifi=yK)Vb LXi&m$tl&. >^*T 
•v hfi^ouxj ■y-f-yyztL&tmZyOisZ.j <yj- 

A Q X (LSP ; Label Switched Pat 
h) bOf^o 

[0 0 0 5] 7</^f?f;t-^fflUT7^ 

[0006] 1 o<7)yj}£fi;, >gff-&*7) 1 -~>co^y h "J 
MLT, l^c^^X^f >yf-^X b^tr^' 
- K 'J yyaxH jvT'fc S . i Jt s .1 (7>77iti3: , HitiT) h 

If. £*rr47</VX>f vfA-x^Sit^t 

0TC2&4. 

[0007] i> o 1 0<7X£rj£t£, WSgfV^-y r#'i'J# 
L-fcfc&fc, ^Ofifl^THLXfc^TKLX^L 
T7^/W-f ■yf-^XSr-f^.g. 157 -f -y ? VVyytfi, 
4* ttz. zcojjMi. IBRfc^yMBSl/C^ifl 
fl7UTb'LX ■ ^TKLX^t^VvtcO^^/kX-f 



■y « * fSSt"4 & <7)T"& 4 o 
[0 0 08] fci^T, ^^i^jrMJ-f^-^'y 
b(:IfflL^i^*iT^I»t, h^n^-H 'J7> 
TMS&S« i h y c^v^t l -rxn^^vxA ••/ 

* y WW ? #->"CW*J 5 0 0 0 0flB«g|&fflfB*fir 
otl^W, =y^JVXA ■yf^UWS 0 0 0 01 
tftfSfc^ot LS 3 . ^Jt. l77-( 77 K'J 7'>T 
SlUto ^ >y b tejH LT \^4 MffTcT b'LX b $&tT Y 

m&<r>4 yf—^-y ww?#— ytcfflv^t*^;: 

ii, frt£ Y )^<o^^vxA * y ^-r^xWi (MU$ 5 0 0 
0—1 0 0 0 Offl) ft&WXfo h^b ififtfr -5 T V ^ , 
[00 09] ^<7) J; d t^^/UX-f y^xmfi^< 5r 
4 £ . >y^W?XtC:^< <7)«jI^St^f K> , 

[0010] 

C?fiRB*«IWsLJ:di:"t*iHS] ULhwidfc, #*^) 

^ <;i^x -r .y f-cti . mm&± s < * 4 

/to 

[0011] *%0J!{i. JJEW»*#*L-C4Snfc«> 

Mi^MizL fziv- 9 MW&V 7 ^)VX A -y N°X$IJffll 
-HWtWtkfh c\b£ mibi-h . 

[0012] 

[S®^»^-t4^*«¥S] (IIMUBI ) fc« 

4;U-^^g(i, ^mm± i KU)V~^b^^X i y^)VX 
A •y^X*WC&t%>m\ l z# l U)V—?<7)^b't J <>% 

IBtt$-Sfc*>05* 1 CDlEtt^Si: . fllEm 1 OlBIt^ 
CE*S n./t;P-^KBS -C^^^x 4 v -f-J tx SrlSS 

^'v ^TfSSE§^5<;PX^ >y f-y^x<7)sS6SiJfi¥ $g fc ftfia 

-y h CDFr-o^ TVU Xffim b £ #f JE ft irC ffitt& 

2 «ae*#ai: &*fitL^ ^ t t -r 4 . 

[0013] iiT, ;l~^gat«. I P&tW'y 

4. 

[0014] ^tfc. ajP/P-^t^oTmLWP'-^^ 
tt?'7^1X-{ -yf-^°X^ISSt-^<ftlJ«^^Tof^ 
^fc. %cr>fr-?mWcD&%.b*>yhV-?Wf&(mz 

^ SB * f 5 </t-x >f -y f-y n°x *«S£ § n^Sr v 

^<r»V~ 9 mUt. XU =7 ^IVX -i -y f-y n°X $ 
4 (4>L<{ilSSSixf#4) . <r^J;3Ccg«t 
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t lxco) smt Ltziv-fgrntx-y^xj 7fA- 
x mkis. § tut t <n t mm t x msmm^m^n -> t 

[0015]4KL<I1 fflaBW«*a«Wl»tJ: ok 

Mfflizz ^m^titzy^vx^ w*x&n&t& «> 

k k&-?*:i!ufEf& 1 *5lEtt¥«fclB1i3 fifcrt^- 

K^flH8fcS5^X>f ■y^txotiSfflffik 
tWB«2<0E*#afc:a<W-ftiS2<0St«#ai: * 
SSteRflrr* 4 -5 (C LT i> 4 V \ 

[ o o 1 6 ] m l< «, ffldx i Mia 
wsfESfc»*frv\ mmm2co^m^m±. w>iv-? 
mzm^xm^w. i cr>%m^mztm.zKtz)v-?m. 

*«T*«t=«gW-4 * -/ b £k £>L 

< {±i&Jn§^«r k fcKRLfc*^, frfaaii^ff 3 

mwt comx-mm^n^m^commmyu h^tv^M 
-s <ik t> l< iiitjn^n^i k £BMUfc£ 

k^fiSikkT, ISIiEM»*IIBfr*-4J:3fcL,Tfc± 
[ 0 0 1 8 ] if 4 t < 14, MieU 1 <J0Btt#»fcEtt3 

[ o o i 9 ] n * l < (4, tuiem i »ia«#st;iaii? 
tc&mnm%-Mft\ l z®mt&>v-9m.WLb-tz> 4 3 (c l 

Xi>£^. 

[oo2o]fiL<n mam i «aB**atcE«s 

t-t&£ot,zLXi> ivi. 

; k *BMtfc*&, Kn^— *$gmc*tJG*-* ?<;kx 

4 •y?-^X^»Tri>$iJ»£fH k k t> \ZW-3^VX4 

■v ^> txcDmmmizmtxmzm 2 <oiMi*aoi*j# 
£se$f u irtasi 1 ^las^g^iaffistifc/i—^^a 



K*>y hV-^eOTHW^ffiffifcraLTU 

[ 0 0 2 2 ] if 4 1 < 14, «raBHff3N&3ffltt£ J: OS 

STH U-XflHBtfto^ ■/ b tontiil* 2 Jil±<7) 
5^PX -f -y ir/ v ->-Tixt; 4 -5 T t> tej* U#& ttift 

t^Mofc*^-fcn±, mrwxmm.^wo^"r^ vcom. 
mzmm-f& y^tvx-i y^x^m^mmz^x 
litzimtRLx. mtm2cr>tm^mz, mmLtz 
y^vxA -vi-^x^mmmtmr vuxmmt 
jEfwciafss^iattTi) i^. 

[00 23 ] ( lt*II 1 0 ) tffi* 5^^^ •/ 

fino/k-^sa^iaisij'if # t a pa— ?vxht,z 

EiU e^-^g«^^MieffiP;P-^ 'J^htcE* 
§ n^ffi<50;i~ ^ 4 T- 5 >f •/ f-y *x & la^-r 

fflffRfclifiafl&co/P- ?liitttl-A"y"y 

[00 24] ^JftcT) h J/- h' y yy^-C(4 , gE« 
^^jny h ijft(;7<iix^ -/ i-^Xtrmfet&fz 
nb. mwi—^^zMLxm^cDy^VX-f y^x*& 

mbhxvrfztiK *»^fci*uf, ai^ivi'j 

cod*>, ftSAP/P-iS'^^ftSffiP^-^^ffiOSI^ 

C0mP^-^^.[BlftT^L^ 1 -P<507<^X-f 
x£MK>^XZ> mmco^yhU^zl^coy^Jl-x-! -y 

i-^xmmmm^m^&ts) xoizx^&fzfr. y^v 
x4 vi-Jsxmz%)% : mzMt>~tzb&x*% s . 

[00 2 5] gatfli4*^8l4*Stcfl5««BB 
[00 26 ] 4fc, gai4fcl±trffifc:ffi4*«BHtt» 3 

>• e a - 9 \z mmmzm ^-tt mm zmftz^ttztb 
3 > ta-^KB 0 ^mmmmwt lx i>&± 

[0027] 

[0028] (mi (vmmm > n 1 wnsuBJu^i , 

gS&Tobrj;^— Mk LTOSPF (Op e n Sh 
ortest Path Fast; CTx.{4 , J . M 
oy, "OSPF Version 2", Inte 
nrt RFC2328, April 1 9 9 8# 
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1 1 -907^X>f 7f A'X ( L S P ; L a b e 1 S 
witched P a t h ) Z^Mt&JjfelZ^iXM 

wtt. 

[0029] f*«b*ny- H U 7V7Jj£T14. ffl& 

v <x &&fet h fcft , EtS PA— * £*t LT ^3R« 5 
OkX>f •/^N°XSri^Sh LTV ^Itl&ffMtJ: 
;fxif. EBPrt'— *fc**LT lo^^^lX^f yj-^X& 

[00 30]iii, AP/v-^m^/^x-f ^fA'xco 

n*r >y MkM-T-S i t a*T# £ . 
[00 3 1 ] §T. 50kX>f yf-;\°X&ISS£-rS?t#> 
fcHi, AP/t— :?£i3Vvt\ tilP^-^^I 
fc L<(4/t— I D£jJl**MWf«i&S. #Hflfe7E2lffiT 

t4. &n)v—?<n>v-? i Dt4. ^xr-A^a^t'a* 

vnj.r/PTift.S-f-S^Ot-rS (~t%:ht>, ^kX <DA 
U)V-?\,z m%A UAf—9l£.M?h)ftU)V-9 <?»V- 9 
IDfcS^fN&ifcfcfci) . =£ri3. MiifOSPF 
Opaque LSA£fflV>-l>&fc'LT. \£UJV—?<?) 

Ti> J;v\ 

[0032] AP;i-^i^EIt"i S ftP/l— ?i4. 

feMflk:. PI— <n>Q> SPFXUT (Area) cOiEHft 

t-#fi-^-g>/l~ ^T*-i.o c\<ryTz#>^ -y^-y\° 
xcois^ii. in— ospxyrrtfcAn/w— ^fcfflPA' 

a tJftiJSflO SPFXU T<DfcWU-?b tfA S B R 
(AS (Autonomous System) ^ — 
^71— 9) X'fo&i%&lZi±^ z\cr»V-9 btmoSPF 
x'JT rt<7);t- * 4 AP A— * a *» 6 #ft *«BT 
g=-g>c0T\ ASBRtiS/l-^bMl ;t— ^aK 
y^x£t£5gT& S ( 2J2Lfcf50 S P Fx 

[0033] -77. JJ&fcliJMtC, V^VXJ -yf-^X 
&4Effl{4. MPL S (Mu 1 t i -P r o t 
ocol Label Swi tch i ng) WF^^f 
> (D oma i n ) WtgBftfcMEB^ftS , Srfc. 5^ 
/UX>f >y^°X2r. MPLS<50K^>f ycOSgHSrS^T 
R^4±3^»*fToJfc*£-fcIi. 7<A-X-f >y^ 

^°xa*£<^££ivf K»*>*<0*Cl4ft< . =y^VXA 

•y *xa*M PtSOM-f V^ffiHl*ITffiS§ ft. & - 

[0034] HTtli, OSPFtMPLSt }45fciL 
izi><7)X~fo& (OSPF^xUTtMPLSc^K^y 

ummzm^mx'hh) ztfrh. ospf«xij 



TtMPLSi^^'f >b<?m\Mzr>X*X, (DOS 
PFCDX'J TtMPL SWFyf-f yb^mt^, 

(2) OSPFOXiJT^MPLS^Kyi-fyiDAS 
V^»£\ ( 3 ) O S P F«X y 7 A S S1I) 3 O 
CD5--X COV^T ^fl-WlSKIW- S . 

[ 0 0 3 5 ] fttOt. ( 1 ) OSPFCDX'JTfcMPL 
S \tjt A y h j&MR LT V * h msiz-o I -iTiJBJ-r £ . 

[0036] ilt, OSPFi0Xi;7i:MPLSb'> 
-Y y b a 1 — St L T v X r> . * -y h v - ? ^WrSCT $■ 

[00 37] Hifc*^4«tafc, £«*7h7-? 
Ti4. OSPFCOXUT (H^a l^teH) =MPLS 
F^^y (— ^E»»d io«H> o4^c /V-*m~ 

[0 0 38] MPLS^-yf7-?l*l«;l-fRl-R 
5IJUtnt,5^>( >yf-/U- ? (LSR) tfcO. 
**tCWW4 L S Rt^h^O/t- fb-Ti. 

[00 39] tit, /V-?R4<7)lfl£MPL.S K^-f y 
COirMlZlt^v hV— 7 (Network) Ab^-y 
17-? (Network) BffWtiH^tl, )V—?Yl 

5 <r>mm PLs^>f ycommzn* ( n 

etwork) Ci^yf7-? (Network) 

[0040] iiTli. A-^R la^AP/l— 
ms^th (its, Hl^fcti. )V~?Rl£m<7»V- 
f^AUiV—Ptetc&ZbtfX'^. l(:;l-^Rltffi 
OAO;l-^CMt &&n)l—?l l z%:Z>Z b a^'Ti £ 

a*\ ir^-^3&«AP/aiPfc*oTfcafet:»fcttra« 

y—x&mz-oxixwiw-th) . 
[ 0 0 4 1 ] H2(c. AP;i~^a>'fflv»£^-a'[fig^ 

uxhcom. ( b ) itmmmcom. ( c > tziawi—? 

[0 04 2] H3t^L7tAP^-^fiO^S¥JH 
M^#B»L^a J ^. HlfcffPSUfc^yhV-^ ( 5< 
;^>f -y^yN°x#l , #2(4. i/ilSSSixTV^v^ 

[0043] *SUfi^T«±. AP^-^R 1 

(4. O S P F7°n h3>Vlz1fc-?XJl—?mX'1fcM£ti& 
OSPFOgSStffga^. |5)— O SPFXiJT|*J<7>/l— 
? co h *n ffi P;U- ^ «03fc(cH*i«, )V~ 9 h t 

[0 044] ST. /^Rit(4 mp;v~^ 
(TMMBfc LT , 12 (a) fc«Sr^4J:-5fc, )V~?R 
4, R5C0JV— 9 I Da^SSrft^o i^B#*T 
(4. (H2 (b) ) taiP/V~ ^Sra£*-y hV 

-7VXh (H2 (c) ) t4£T&&i><7)i:-r6 0 

[0045] ST. R 1 WO S P F«gf$1f$g(C 
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;p~^R2* i aiP/k-^yxh (02 (a) > t#i 

V><I (Xf77S 1 0 lKNo ) „ ggV> 

T , Xf?7S 1 O4tC#0. mP/L—^Srii&^-'y b 

fc, *>y h?— ? U^h^ff^tLTI/^V^fXx^ 
7S 1 0 5T"C>Mi> U5rV\> 

[0046] Jfcfc, )V—¥K 1 #0 s P FOUBflHBfc: 
J: 9/1—* R 3 *B»Lfc t -T S . A— * R 3 £N LX 
i>}M)V—? R 2 t H Srfi 3 £ t fc3r* . 

[ 0 0 4 7 ] iJc(C, /1-?R1 tflV—PKA SB»Ufc 

[0 048] ;P-^R4(i. tfjp/i— *yxb (02 
(a) ) £#HBf6fc. ffiO;l—*rfci £4: 
{^•7->y7°S 1 0 ICTYe s ) „ 
[0049] U:^'ot, ;l-?R4l:MLtll (ft 

aw-^flitftwctiLDPijtwafi oti o ) , ^^p* 
w y^N°xsr^-r§ (xf77s i o 2 ) „ mi com 

T'Ji. 7fA-x (# i ) a*f&£S*tT^4. 

[0 0 5 0] it^T, ZCDJ^UXj 7f^« (# 1 ) 
Z^vhV—rVXb (02 (c) ) tilflrr* (^x 
7 7S 10 3). ^uTI±. tiJP;k-^ = R4, Net 
work=R4. LSP = #l<?)fflflMl!6*ae3*Sft.4. 

[00 5 1 ]1UT, OSP Fi/Dgjglffg^J: OtBP/1- 

ifihfrh (XfyTS 104) OT, /I— ^R4^v{±, 

7 fA-x ( # l ) -cwcs -s-t 
(02 (b) ) tiBA-rs (xf'/7s 10 5). 
•m . 36^= R4 , lsp=#i <nwmffi&&& n 

[00 52] )V~?Rl b 7-? AZ^M 

[0 0 5 3] *-y hV-^Aii, ftPA--? U X h (0 

2(a)) *mm.-f& t , mn^-^xn^^x (x 

f 77S l o 1 tiZX No), OSPF^iffi&ff?g|cJ: 9 
^•/hy-^UXh (02 (c) ) £S»rf-& (Xf7 
7S104) . £ ITil o s p F^ISBflWifcJ: 0 , 
*>y h V-? AJiEtJPA— ;?R4 i f: 
T\ *>y hV-? U^hWffin/l'— * = R4£*fJ&$-4 
Ne two r k«a@W7 h7-?A*UlltS. S 
it. *>y l JXNWl-^R4«xyfij(;^7 

-f >y -fy ^X^Xfo &#lb*-yb T 7-7Akcr> 

[0 0 54] ^R4(cSfi6tTV^t>a 100^7 
17-^b, 4, a \~?<n&n>v—?R5 . ifDtHP;!— 
^R5tfgMLT^S20«^-y 17-7C, D|C-?V-> 

[00 55] £«0Wfc*sW-*fbRW2*»*i: *7b7 



-^U^h<0f*F^ti. -ffL-f^02 (b ) , (c)«0i 
[00 56 ] -€-LT. AP/l-f Rlil £<7>sgi®St£ 

LTfcL #JE^S 5^/1^4* 7WCtItl.;t{: 

[0057] o iz^mmmizknu. m&jm 

TitiHn J - Y^COy^xj -y f^«#I«» £ 0>(c 
?Vy-VT%&tztib, y^VXA vi-^XZM&Zit 

[00 58] JJETtt, y^VxA vi-^xco^co^j 
OV^TUtlBLT#^. *<y l7-?^tiJO/I/-? 

[ 0 0 5 9 ] 04 (C, i^l^iU^t^— ^J£* 

"To 

[00 60 ] *-y W-^ffJ^^IJItC'^T 

[00 6 1 ] ££tll 0 1 Xy^fVXj yf-^X ( # 
1, #2) W&fcZtltlWBT* *7f7-?A» 

[00623 ;^R1I±, 0SPF<0SIMIMItJ:o 

X , ^ -y h -7-^ A^l»$fL^ i t *B»t4 . ^T" 
77S2 0 1 Tf^tJt^-^^ffiP;!—^*^^* <y 

^•T^» £tf>*^ ffip;i— ^tiiiv^?. 7f7 7 

S2 04^aSra*6^. o lit'll OSPF^SSSffl 
*B(c± 0*-y h7-^A36*Blli|tS*i>t:ii:*«*>*»5<0 
T\ ^7l7-?'JXf tClHiiLT V ^*vh7-?>J 
XbASriiJ^-tl> (7T77S2 04) . MV^T, gE^ 
*&»6*-y hV-9AVJRB&imkt& (7f77S2 
0 5). 

[0063];^:, tHP^-^oM»o»Itov>TIS 

[0064] ZZXit. 0 1 Xy^PX^t y ^x ( # 
1, #2) ifiWL^tltz^mX\ fls-9 5iflm%tvfc 

[00 6 5 ] ;P-^R 1 (i, OS P F^gS&tffgtC J; o 
T, ;l~ ^ R 5 ^WJI^ ZtltzZt* mmt h . )V—?R 
5itiHWV—^X'$>hC0X" (X^T-,y°S2 0 IKYe 

s ) , ;i/-^R5^7^/t/X4 7f^u^, (Sarf" 
4«lS«-C(iLDPlW«Bl OtiO) , B'J^-TS (x 

f 77S2 02) „ BlJBfcLfcA'— ^R5t7<;W^ -y 

^•ytx (micvMcom-S, #2) ^*7h7-?'jxi 
[00 66 ] act, BIKi**^— 5^tf5ffl»*ll 
[00 67 ] ^7b7-?'J^ht\ ;l~^R 
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^mk^nmth Uf'/ys2 0 3) . 

[0 0 68] M^X. Xf77S204t^'yb7-^ 
tffflmZtltlt^te. f]s-?R5 £*>y hV-^C, D 

[0069] b i -5>f, H3 COiS^IICOXT- 77S1 
0 5 C7)£P1T1±. Xf77S104 -y h "7-? 'J X 

ffiKrrs. fcn-3*5«a**»K El4<5 r )«iJ^]iI(7)x^.7 

7°S 2 0 5cOMaT'ii, Xf 77S 2 0 4^-rN7- 

tL^mwv—^iznm-rt^-/ w-? uxnciijnL 
mmiz ;«*7iv-?t m--^ lsp 

? oux a -y i~j ^x zwc^t & m\,zmkfecDmcr> 3 <ju 
[0070] AP/P-^rtSHftSto^-cift 

[ 0 0 7 1 ] 15 fc, AP^?«WHKW*St. 
sflrtJ, ^2^lfe^ffi^ffi3c7)^m«c0 

[0072] H5£;^§;ft.& XoiZ^ ClO/V— ;?{4, L 

Dpwupaii 0. mm 1 1 , rammm* 1 2, r^y 

b *J»SE 1 3 , ftP/1— ?WM4, A"y-7« 
[0 0 7 3] rW-y ME&ffil 5J4, l/-f+3AJ-yb 

Sft&l 1 tc«v^Br€<05^^^ ■yf-^ o x^aaaj-r 
5 . 4 » ldp sijffliM 1 0 s^mmmw 1 2 <m&m 

MAP fcBHS/P- * t WIS-C^ "3 k 0 . 
[0074] SRMMi! 1211 rgfi&frJfflLm h aiV 
( IS 1 OMf&JSJKTIi O SPF. fl$ 2 «MftjRfffiT14 B 

gp, S3 commmwrcito s p f b b g p ) £fttfE£ 
m 111 i2 ( c ) izm^LtzhnTfoh. 

[0 0 7 5] LDPffHjffllgPl Oil LDP7Dh3/|/ 
(Label Distribution Proto 
col; Mi-(4\ L. Andersson, et 
a 1 . , "LDP Specification", 



Internet Draft draft— iet 
f— mpls— lpd — 0 1. txt, August 
1 9 9 8#{1) ZWiftZ-t&mttTfo 0 , y^)VXj <y 

fvuM« (SiE-s&tt, Rsra*:^) fcw^s^jffli 

^ •y-te— i'«S3fI«*:#>«Js!L3- s K y^yt 

[0076] rry y-bw»» 1 3d mn;i— ? y 
x m 4 & xxf&mmrv v ^n^yean m (w,i<?> 
mmmxn ospf commm ) *» ^ rat-*- -a m u>v 

-y^^oiiJn ■ fflffifc (Rj£ • ») ^-ttfOfeftcDSB^ 
1 l/*-y bV-7VXb (Efi^rf) OSSKtRWi 

iww&^*Wfc: , ?i**#Tft« . mtui--? y x m 4 

14. 02 (a) IcWKUSfcOT**. *yh7-?>J 
XM1 132 (b) ^M^Lfc^OT'^S, 
[00 77] Mz.l£. Y?V t$IJWSP 1 314, ffiP 
^ 'Jx r 1 4^eiiSixTv^tnP;t-^^MS#$iJ 

mmmxn. ospF<n&smmfcJ:*)mtt) . l 

DP$lJfP§|51 Ol/ZmUfV— ftX-y^Xj yj-J^X* 

[0078] J^VXA v^XZWLfcTh i. 0 IZfii^ 
§ fltz L D P flJffllgB 1 0 {4, >f -y ^y tXOfgjg 

^W;LDP7nbaMfflv^, y*<,)V7,4 y^yt 

[00 79] 5^;PX-f »y^^<?DlSS*«jKi>5 i: „ T 

^>jy-MW«»i 3{4. gK^jwspi 2*^ajp^- 
? SiWzfoh^vW-titTmL. yovx^-y^ 

[0080] mmw^v NSKiM(4, ^y-y V<?M9tT 
VVXbWmi l^j:b^LT. -T-y^Ltzy^lVXA 
y^y^Xim^X^ir-yb ^m^JhtL h . 
[008 1] St, (2) OSPFXUT^MP 

L S h'^-f \m*&tzn\vZWI!m-& . 

[0082] AP;l—^i0lSS#JI|, AP;i-^«ffli 

xmv-??>mmz^x\±, mmbmrnx-hh 

(H3-H5 ) . 

[0 083] 116 fc, OSPFXiJ7i ! MPLSK^^( 

[0 084] meiZ^ZfL&XoliZ^ zcn^-y YV-? 
T"i4, OSPF^XUT (S^a 2c0tSH) *^ MP L 
SF^-iV (— j5i«IRd2««gffl) J:')^<*otfi 

D , r 1 KRest^o s p f<7dji 'j rt-fcs 

£\ MPLS K^^f V\t)V-9R 1 MR5 ^ TTS. 
4. 

[0 08 5] £?t, ^R4<7)^|gMPLS H^^>- 

^ni(t{4 *7b7-^ At*7b7-^ b timm 

Sn, ;i~^R6co^|gMPLS K^-^yco^Hffl^{4^ 
7 17-? Ch^t-yty-^ D^flSnTV^t 
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[0 0 86] ZZTi>, )V—?Rli> i AU)V~?f%:& 

[0 0 87] <r£T14±f£<^4 3&ttMfc;fc^T. AP 
;l/-^Rldl ftP/l— LT, 07 (a) ic^rt 
MPLS h'^>f XrtfURX'fohlV—fRA b)V 

[0088] XU)V~ ?R 1 ^-^R4|-fSL/;l 

coiot;:. ^/kx-f -yf^« (#3) ^'i&tSfxS, 
[0089] AP/W-^R 1 tf*-^R5 £BML-£IB 
t» 01<O0itffl3*rSjS(i, ;t~^Rlll tfJP/L— 
StC^/kX-f 7fA'x (#4 ) £15 

T)b)V— 9R5, RbX'fohZ\bifiiyfr%><D 

[0090] iOMtfett^lSSa^ft^W^^ai: 
*7h7-^'J^h«W|!*, ZtiZtimi (b) , 

( c ) t^-r. 

[0091] mm<nmu/^&e./mm±. m i eoMt m 

[0092] ±l&"Cli. AP^-^R 1 fc, MP 
WtUMPLSM^f ycr>WftX*fo&)V—?R4 
b)l—^R5^miLtit)K [ilPWHTOSPF 
x U T<©##T* h)V-—9RA b)V—9R€> ^Wskth 

7fj£i>S>S« 

[0093] itSSjft.S^OkX'f 7 fA"X 

x 4 -y ^ <vx#>- ^R4t;i-^R6i Tftjes fix 

[0094] St, ( 3 ) »3tCDOSPFXLJT 

^>*^ro 5^/1^ >r v -f-^xm&z^^x mm 

[0095] AP/P-:?C0f£5£#m AP^-^»Ii 
¥JUI. AP/P-^<50«^oV^Ti4. 1?Jti;R«T»4 
(03-05) . 

[0096] 08 tC % iti^O SPFxU T-ifi&fct& 

[0 0 97] 08^£il£ 4 dfc, ;^7b7-? 
T14. ;^RiKR3iwsPFxyr (ggft 
a 3- lOieH) fc. ^R3A^R5fC-C0OSP 
FXUT (I^IKa 3-2C0KH) 2O0OSPF 
x ij Tifilfteth . &tz. MPLSW-fy (— jSfflR 
d3C0Kffl) f4s OSPFXUTa3- l^K, O 
SPFXiJ7a3-2<HI*il*t5J:a5J|c4-3 

[0 0 98] 9R SOSiMPLS H\x>f y 

(OiUMfcUi* «y h V—9 A b *y T- >7-? Btf&M 



[00 99 ] O SPFxUTa 3- 1 ^R 

i * { ap/i-^^ %h msz^z. h . 

[oioo] ;;TIJJJa«J: -3 *U®MctiV^T . AP 
;k-^Rlfc(4. ffiP/l~^i:LT. 09 ( a ) &frt 
4dtC OSPFXiJ7«i*tM^ ^R3£Sii: 
t5. -f&;b*>. MPLSW-fyd3tLtll 
^R4Ai'*aiP(7);P-^^S^\ OSPFxUTa 3 
- 1<50AP^— ^T&S/W— fR 1(4. |5l— OSPFX 
u rn<r»v~ ?cr>?>- u*>B»r& ScV^rt*. H^O S P 
Fx U r F*J evV—? R 3 **ffiP;l^— ^ t & o T 1^5 „ 

[0101] AP/l-fRltl A-^R3t5 

</k*--f -y^x£l£5£-r£,, £CD3MHIi, i^STO 
«fc Rt QUIT'S) So f^fi, /P-;y*R3£iIDPJ34T* 
#5*7b7-?tJ>8^-y F7-?A, BtWR 
3, R4, R5^^7 N^i^Lfc^^kX-'f >yf- 
nx.XWkX% hi. o izWCfcth . ifitcfc 0 . ? 
RlH;k- ?R3^cr>T7'V?— h ■ ^OkX^yf- 
(#5 ) 4. 

[0102] i^J^feftS^Sf^tfOa^W^^^i: 
^7hV-?'jXN(0^, ^-tim09 (b) , 

( c ) \Zm~$. 

[0103] m^wmmmnw&te. xijtw 
o s p f coa&b mmxfo & . 

[0104] £-33, O SPFXU 7a 3 - 2 Tvl—^R 
3^AP^-?i5:^^to^t(l 04^Jt|5]iS 

mwi~^b Lxmi o (a) 

tiiMPLSK^-i y<0S#'CS>-&;U— ^ R 3 
Sft&^S*:. 5<;i-x^ (#6 ) 3&qft£S 

10(b), (c) ^iatc^So 

^TS^rl. mwi—ftzft Lxm^tLtz 2 lil±co5^. 

So 

[0106] ( m 2 commm > s& 1 ohjsb®-c{4 o 

SPFtfflUfttf, IS2<0||Sfi^T'{4, BGP (Bo 
rder Gateway Protocol ; Mi- 
ff, Y. Rekhter, T. Li, "A Bo 
rder Gateway Protocol 4(B 
GP-4) " , Internet RFC1771. 
March 199 5#Rg) (^SSffifBSrM^T, 5^ 

l»^TR?W4. A»4ff^-C'i4. =>^X4 y^n 
X|gSt{4, BGP^7t-y^Sfl,ffif7Fl/ 
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s r ) co xacomcofficD x ^>vx -r >y f - > •sxmx+fttz 

[0107] xn)v-x<mj£j$-m. An^-?comm 
4MB, xu)v—9<nmmz^xt,i. s*««4. mi 
commmmtmmxh^ (03-05) . 

[0108] I^TT"(4, BGPtMPLStlii±L^ 
hcOXfo&Z bfrt>. ( 1 ) AS ( Au t o nomo u 
s System) iMPLS17^i t>m 
(011), (2) AS^gpCCMPLS F^^>-#itL 

TV^*!^- (01 3 ) , tontw^iijiti. 

[01091IDC, (DASkMPLSpjt-f^t 
[0110] 01 It, AStMPLS Y*4>h.ti s n 
[0 1 1 1 ] 01 UZ^tlhkoltZ. ZCO^-y 17- 

?Tt4. as (Higs4tf0iSH) =MPLSl^^fy 
(— jS^*fed4coKH) T'&D, /1-^R2K/1-^ 

R5^'iO|aI— ASfcJRtTfcO. )V—9R\h)V—9 

R 6 tf^tl^ilftlco A S tC« LT V ^£ . 
[0 112] tfz, ^.yf-y^LTV^lvl—^R 1 , 

2, 5, 635*. B G P X b°— ^? — (Speaker) t 

5 . ;l~ ?R5t/l-^R6 #^ix^'tl B G P TfS LT 
[0 113] BGPcOffi$8£^7^5^/t-X-f -y 

[0 1 14] ZZX'ii. )V—¥R2ftAn)V—?bts:& 

[0115] R 2 «4. ffiP/1— fc LT , 

012 ( a ) (CjSt«J: 3 BGPTRUV^il^ 
—?C0)V—?R 5 SrfiH-r-i. . 
[0 1 16] ;i-^R2ll ^-^RStcMLT^/i- 
X>f >y^"?X (#7) SrfSSLfcSL ^-*R5£3H) 
105*^4 i^c0ft*S/F-;?R6%c0;^y h£i<0^ 

14. B GP<?5»|ffg(C 4 0 . K^-tS . 

[0117] -r^Mfcfcttsi^Sf^^W^^t 

*>y h7-^>JXb<0^, ^iVf;fr.012 (b) , 
( c ) tZifrt. 

[0 1 18] BGPT11 BGP^ffl^l-^ 

»t4. fcU R*4BGP3ffl¥*/I^-^3&»i9ll— <?M8 

BGP|a^-^^A>|,^t'\ ^O/l— ^£iI>9S'J 



[0119] «»3&qHSLfc*^«»*^iJinsnfc* 
B«iiS*ut*^i, micrmmmmtmmiz^u 

XA vWXTm&*v hV-^fiffg^SSe-tS. 
[0120]ftt, ( 2 ) ASftgRfcMPL S F^-f >' 

L TV > 4 v vt K«t 4 . 

[ 0 1 2 1 ] 01 3t, ASftgPfclMPLS F'jrf-f y# 

[ 0 1 2 2 ] 01 3iC*SiX-S, J; ?(C. iO*7l7- 
AS (lafts 5tf)Sffl) «0rt«(CMPLSHjt 

- ? R 2 3& l h)V— 9 R 7 <7M— A S £JR LT *3 "9 , 
)V—?R\ b)V—?R8, R9*i'-f-3fX^-'}h.3lJcOAStJl 
L/tV*£. iflfc/t— ^S^MPLS F;>M y 

tC« LT S C0f4. ^ R 3 — R 5 Jt'tfCfc h . 

[0123] g^t;. A 7 fy^uv^ivi/-?R 

1, 2, 6, 7, 8, 9#>\ BGPXt"-*- (Spe 
a k e r ) X'foK) . IV— 9 R 1-R2, R2-R3. R 
2-R6. R2-R7, R3-R6. R3-R7, R6 
-R8, R7-R9^iX^BGPT"ISL-C^4o 
[0 124] lilT. BGPCOffim^tii-ytzy^lVXA -y 

"h)^m^mz^xwm-th . 

[0 125] <1<1T14. ;l~^R3^'AP/l—^t^-g» 

[0 126] AP^-?R3t:l±. mo>V—9t LT, 
014 (a)Sfj:3t:, BGPT'lSLTV^ffl^ 
- ^ «;l- ? R 5 i: /I— ^ R 7 * mfrt h t> CO t ~f h 

{ZCOMS. )V— ^R5(4BGPC0fg*-C#^V->No n 
BGP Sp e ak e r 4 COT". HBPA—^-fS 
£T'#5r^) . 

[0 127] ;l^-^R3ll ;l-^R6};^-^R7t 
B G P TIS LX ^& CO X\ ffi P/l— ^ ? R 6 iJ i 
Wl-fR7TM;i^?.o ^<IT-, /1-?R3 
(4, ?R6^5^1X^f -y^txi;, ;L~?R7 

013 <7)i(f ^JTt4M PLSK^^f V ^';1~ ^ R 5 4 f 
"CA 4 )V—$R 3frih> )V— ¥R5 ^co y^/l-XA 
v j-^Xif2 •olfe^ $ tl & t ^ 4 . 1 o CO 9 ^t-X 
-<>yf-^\°X (#8) ^Vl~ ^R65gc0iC0T\ tilo 
CO^/L-X-f vf^U (#9) tf)V— ?Rl$&C0hC0X* 

[0 1 2 8] )V— ?R6&m5&t&*v hV-^J4. i 
CQWTli. /1~ ^R8^rcOT'\ )V—9Rb'M<D"7 J <.}VX 
A .yf/U (#8) T1i^-^R8^BW^'y h^tea* 

?R7»(07^1X-f ■y^N°X (#9) tC(4, ;k-^R 
9 UCOJ -y h $ ^ S 4 o \Z)V- ?R3 comm 
iztkfe$fi&» 

[0129] zcomiz&w&mfcmcommzcmmt 

*>y hV-^'jXhC0rt^Sr. (b) , 

( c ) 
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[0 13 0] bZ?>X\ ±<50MT14. )V-9K3fyh)V 

^ (R5)i\ -?-eD/t^— ^^TM^i^^kX-f -/i- 

(R3) teSlttU AP/t/-^ (R3) (i, T8tW>Ht 
/I— ^*^_hfE^ 7^-y&F J rl.7'v;W'f 

/a □ )v— 9 izi i^t 2 ellss l tzm^z % i )v~ ? 
[0131] ( w, 3 commmm ) % i commmmit o s 

PF£ffll\ SS2c^J|ji^ffiU:BGP£fflVv£#*, H3 
sOWrt^ffiTIi, OSPFtBGP ^M^T^Wff L T V * 
YV-Vi.Z&tfhy^VXA rsxcomfc-jjm 

[0132] *lftffM«AP;i-^tfcv^(i, 
WfctA , O S P F M JtESHx tBGP #Jfc^#j»5r LT 

-f-^-fe, s*e<jtji, mi^mmnm^ 

gP12(±. OSPFMjESP^t BGP^JEgB^^O^ 
ifc, TfV'ir-hfflm&l 3f±, OSPF 

4 5</PX-f -y^xcof&g • fflHii:*, MALT SOT 
HI 6 (a) , (c) tMSt 

OSPFtBGP fcKWJTS § «t -5 tzmz-th . 
[0 13 3] fcrtfU fciJSSfetoV^TOSPFtlO 

£ 7 ^/l-X >f -y f-7 « t CD 2 ®I<7) £> (73 ifftfe. U# £ 

«B*tti, HI 6 ( b ) MRO+Z AS 

P F J; 9 § tlJt 4* -y f/U £ B G P J: 

0 § tefc -f v -f-^X b CO 2 «M<7) t CD^'S 

its*** ^^M^j&H^ffiwaep&^ftiftft*. i<o 
Tm»iw«aii 2ttffa s 

[0134] O S P F^JE^Mfflt B 

g PMJCE^^raSrMS: LTff 5 ADA— 
¥»*»An;P-*«oiMH^Wi, ospf 

gfrjHco^-mss i commnm, bgp totvaast2 
[0135] mr. *mm&i&tztm& yovx-t v * 



^xm.fet,zi\,ixwtm-?& . 

[0136] Hl£. OSPF t BGPOW^Klf^t 

[0 137] iH:S$MJ;3(:, zeo^-yhv-? 
Tii. AS (*JjSs 6CQiSH) tMPLSh'X-fy ( — 

^SlJ^tLfcOSPFXUTa6- 1 , aS-lififrfct 

MPLSl'^^f yi/ZMLXH 0 . /P-^R1*>^^ 
R 3 *T"#I*H O SPFX'J7a6-l 9 , 

;l— ^ R 3 fr&V—? R 6 S Will— O SPFI'JTa 
6-2(CJRLTV^|> 0 

[0 138] /1~^R5 0^ISMPLS V^A V 

COtmMZ* 7 17-^ (Network) At^7 
(Network) B jS^M^tLT V^S . £ 
;k-^R6tc, giJ<?)ASt;JKLTV^;l—^R7^ 

[0139] ^-y^-y^LT^^tVP-^Rl , 

6 , 7*^ BGPXb"-*- (Speaker) Tfc 
D , )V—?R1 b)V—?R6jfiI BGP (Intern 
a 1 BGP ) t'fgSr LT*3 K) s /l-^R6t/l-^R7 
i>'EBGP (External BGP) t'BGP&M 

[0140] OSPF^MV^5^1/X>f 
OSPF^XUTF^^^^U-X-f 7fA^J#|,« 
t\ ;l-^RU/l-?R3, )V—^K3b)V~^Yi 
5. ;^R5t/l'-^R6, ;P-?R6t;^R3 
1 5 <;l-X >y ^ ifift- htLho 

[0 14 1] BGP(:j;|,7's/U-f7fA'x(l ;l- 
^R 1 ^R6^)IHfc»feSitft. 

[0142] ifl^cO^^l-X-f •y^-XTKMSft-S 

[0 143] AP^RltfBU^-l.. 

[0 144] AP/l—^RH^LT. OSPFClt 
&itiWl'—?b LT(4. HI 6 (a) ^"Tiofc. ;P 
-?R3 a^-f-S . £ co*£ . SS 1 comMBMco X o 
ZmmeMM. yOVXA 7fA"x (#10) m&iiZ 
ft. OSPFCILT116 (c)fc*tJ:p!St*7b 

[0 14 5] AP/l- ^R lCC*fLT. BGPC 

ISif &&U>V—?b LT<±, HI 6 (a) CStia 
iZ, B G P T-tS LT I ^hWF)V—9<n)V- 9 R 6 

-r s . £ ^*§-£\ ^ 2 comtmm^x 3 ^a<^tsa. 
^)vxa ~yi-^x (#11) BGP^M 

LTH16 (c ) fc^ia^v hV-^UXht^ 

So 

[0 146] ££t\ ^5ttLT. >V—9R6, R7C 
OV^Tti. 5</l-X^ yi-SSX (#10) h 5<;l-x-^ 

7f^« (#11) <7)^*tizi>mmi-o&&. zzx-n 
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Hi, 0 



BGPtCiS^/kX-f -y^X (#11) 

16(b) fcLgrf <fc o tSrS . 
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